/*
 * needlemanWunsch.h
 *
 *  Created on: 2011-09-10
 *      Author: pawel
 */

#ifndef NEEDLEMANWUNSCH_H_
#define NEEDLEMANWUNSCH_H_

#include"optAlgV.h"
struct cell;
struct optAlgParam;
/**
 * This class implements Needleman - Wunsch Algorithm
 */
class needlemanWunsch: public optAlgClass{
public:
	/*
	 * This metod starts algorithm
	 * @return list of best alignments
	 *
	 */
	std::list<cell> run(const optAlgParam&);
	~needlemanWunsch();
};

#endif /* NEEDLEMANWUNSCH_H_ */
